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The time evolution of one- and two-dimensional discrete-time quantum walk with increase in dis- 
order is studied. We use spatial, temporal and spatio-temporal broken periodicity of the unitary 
evolution as disorder to mimic the effect of disordered/random medium in our study. Disorder 
induces a dramatic change in the interference pattern leading to localization of the quantum walks 
in one- and two-dimensions. Spatial disorder results in the decreases of the particle and position 
entanglement in one-dimension and counter intuitively, an enhancement in entanglement with tem- 
poral and spatio-temporal disorder is seen. The study signifies that the Anderson localization of 
quantum state without compromising on the degree of entanglement could be implement in a large 
variety of physical settings where quantum walks has been realized. The study presented here could 
make it feasible to explore, theoretically and experimentally the interplay between disorder and en- 
tanglement. This also brings up a variety of intriguing question relating to the negative and positive 
implications on algorithmic and other applications. 



Introduction- Localization of all energy states of a 
single particle in disordered potential is one of the re- 
markable predictions of quantum mechanics. It was orig- 
inally predicted in the context of transport of electors 
in disordered crystals by Anderson^. This phenomenon 
originates from the broken periodicity in the dynamics 
of the systems due to disordered media leading the in- 
terference between multiple scattering paths to result 
in the absence of diffusion, localization 2 . It has been 
experimentally observed and theoretically studied in a 
variety of systems^, including light waves^ and matter 
waves^. Quantum walks which are the quantum ana- 
log of classical random walk also evolve involving the in- 
terference of amplitudes of multiple traversing paths'^! 
Converse to interference leading to localization, interfer- 
ence in quantum walks results in a quadratically faster 
spread in position space when compared to its classical 
counterpart in one-dimension^^. Some studies have 
also shown the interference of amplitudes between multi- 
ple traversing paths in the quantum walk resulting in the 
localization around the origin from various different per- 
spectives^^. In particular, localization of the walk dy- 
namics in one- dimension is shown by introducing drifts 
with constant momentum between two consecutive steps 
of the quantum walk^ or by evolving the walk in a ran- 
dom medium characterized by a static disorder 15 . 

Interference leading to faster diffusion of quantum 
walks have played a significant role in the development of 
quantum algorithms ™. Subsequently, it is widely used 
to simulate and explain dynamics in variety of the phys- 
ical systems. For example, they have been used to ex- 
plain the mechanism o f wav elike energy transfer within 
photosynthetic systems^EU^ t o dem onstrate the coher- 
ent quantum control over atoms^^and to explore topo- 
logical phases 24 . Experimental implementation of quan- 
tum walk in NMR system, ions, photons, and atoms^ 
have opened up a new dimension to simulate quantum 
dynamics in physical systems like the recent demonstra- 
tion of localization of photon's wavepacket^. In an an- 



ticipation of continuation of significant role of quantum 
walks in understanding and simulating dynamics in var- 
ious naturally occurring and engineered systems in labo- 
ratory, its relevant to have a effect of disorder on the dy- 
namics. Quantum walks has been studied in two forms, 
continuous- time quantum walk (CTQW)^and discrete- 
time quantum walk (DTQW) laKHl i n this letter we will 
study the effect of disorder in DTQW. 

Unlike the classical random walk, the DTQW using the 
standard form of evolution is deterministic and has no 
randomness associated with it. Disorder introduces ran- 
domness into the system and have shown the deviation 
from quadratic speed-up to the localization of the inter- 
ference of amplitudes of the multiple tr aversing paths of 
the walk around the origiJ^ 4 | 16 | 17 | 23 [ The key factor 
for the interference effect to result in localization is the 
broken periodicity in the dynamics of the system induced 
by the disordered media. Broken periodicity need not be 
mediated by a disordered or a random medium alone; 
operations defining the dynamics of the system can be 
made random to break the periodicity in the evolution 
such that they mimic the effect of a random medium in 
the system and manifest localizatio n 1 14 * 23 !. Taking this 
into consideration, we introduce disorder into the one- 
and two-dimensional DTQW system using randomized 
unitary evolution and call it as a randomized DTQW. 
Unitary preserving randomized DTQW evolution opera- 
tor is modelled in different forms: spatial disorder, tem- 
poral disorder and spatio-temporal disorder by assigning 
different quantum coin operation for each position, time, 
and both position-time, respectively. Analytically, we 
show that the disorder induced in the form of randomized 
unitary evolution affects the interference pattern leading 
to localization of DTQW in one- and two-dimensions. 
Our study is further supported by the numerical analy- 
sis of the dynamics by comparing the standard deviation 
of the probability distribution of the disordered evolu- 
tion. In addition we also present the effect of disorder 
on the degree of entanglement between the particle and 
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the position space. We show that the spatial disorder 
results in the decreases of the particle-position entangle- 
ment and counter intuitively, an enhancement in entan- 
glement with temporal and spatio-temporal disorder is 
seen. This signifies that the localization of quantum state 
without compromising on the degree of entanglement can 
be realized in a large variety of physical settings where 
DTQW has been realized. However localization might 
have a negative effect on algorithmic applications which 
require faster spatial spread but can serve as a strong 
positive sign where localization of quantums states is re- 
quired. In addition, randomized unitary operations can 
assist localization photons in photonic systems which can 
find applications in photon storage and quantum infor- 
mation processing. 

Discrete-time quantum walks - DTQW in one- 
dimension is modelled using the two-state particle on a 
position space. The Hilbert space of the particle % c is 

defined by the internal states of the particle, | t) = q 



and | \) 



as the basis state and the position 



Hilbert space j-L p is defined by the basis state described 
in terms of \x), where x G I. Each step of DTQW 
on the Hilbert space T~L = 1~L C H p comprises of the 

cos(#) sin(0) 



quantum coin operation, B(9) 



- sin(0) cos(#) 



to 



evolve the particle in superposition of the basis states 
of the particle followed by the unitary shift opera- 

tion S = £ J t)(t I ® \* ~ 1}<*I + I I ® I* + 1>(*|] 
which shift the states | t) and | \) of the particle to 
the left and right of the position space in superposition, 
respectively. Therefore, the effective operation for each 
step of the DTQW is written in the form: 



W X (O) = S X [B(0)®1] 



(1) 



and the state after the t step, |\E^) = W(0Y |^i n ), where 
|*in) = (cos(J/2)| t> + e <t? sin(ty2)| |)) <g> |0), is the ini- 
tial state of the particle at a position x = 0. The coin 
parameter controls the variance of the probability dis- 
tribution in position space. The state of the particle at 
each position x and time t + 1 (after t + 1 step) in the 
form of left- and right- moving components is, 

i/> L (x, t + 1) = cos(0)i/; L (x + + sm(0)i/; R (x - 1, i) 

(2a) 

?Pr(x, t + 1) = cos(0)ipu(x — 1, t) — sin(6 > ) , l(% + 1, t). 

(2b) 

The left- moving {^l) and right- moving {^l) compo- 
nents can be decoupled and written as 

ij)(x, t + 1) + i/)(x, t - 1) = cos(#) ij){x -l,t) + ip(x + 1, t) 

The decoupled form of the left- and right- moving com- 
ponent are identical to each other therefore, we can write 
^ = TpL = i>R- Subtracting both side of the Eq. ([3| by 



2 [1 + cos(0)] *li(x,t) and changing the difference form of 
the expression to second order differential equation, 



dt 2 



d 2 

cos(0)^ + 2[l-cos(0)] 



1>(x,t) = 0. (4) 



The above expression can be rewritten in the Klein- 
Gordon equation form 



dx 2 



K 



N 



*(ar,t) = 0, 



(5) 



showing the free spin— particle relativist ic character 
of each component of the DTQW 28 . From Eq. Q the 
equivalent to speed of light of each component ipL and 
ipR is £at, c == y/%N. This shows that for each time (step) 
of the DTQW the displacement D = Vcos^) (6 = tt/4 
for standard evolution). Therefore, after time t, the left- 
and the right moving component of the particle i nitially 
at x — will travel a distance of D(t) = t^cos(0) 
from the origin and this agree with the earlier stud- 
ies. We should note that cos(#) will be negative for any 
6 G {7r/2,7r}. This should be interpreted as the displace- 
ment of the left moving component to the right and the 
right moving component to the left. Therefore, for any 
fixed for all tim e t, the effective displacement will be 
D(t) = |tV^WI 

Disorder evolution and localization- We introduce dis- 
order into the DTQW system using randomized unitary 
evolution in different forms: 

(a) Spatial disorder : By making the coin operation, 
a position dependent operation with different value of 
X G {0, 7r} randomly chosen for each position x, spatial 
disorder can be introduced to the DTQW evolution. The 
state after t step with spatial disorder will be 

|*t>5 = [W x (0 x j\ Vm) = S X [B(6 X ) l]*|* in ), (6) 

where B(0 X ) is the position dependent coin operation. 
Since the coin operation is not uniform for the entire po- 
sition space we need to consider the differential equation 
form similar to Eq. Q for each position x to obtain the 
distance travelled by each step of the walk. Therefore, 
the general expression V x will be 



E 



w -™s(e x )— 2 



2[l-cos(6y] 



#r,t) = 0,(7) 



which is equivalent to 



dt 



' 2 £ d 2 -LOS 



= 0, 



where ^(X, t) = El=-t^( a; ^)' Therefore, the displace- 
•(5nent for each time £, 



Dsn 



\ 



E 



cos(9 x ) 
(2t+ 1)" 



(8) 
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In the above expression for small time t the distribution 
of X from the full range {0, tt} will be very narrow re- 
sulting in a small displacement. For higher value of t, 

\jYTx^-t cos (^) ~ 0? bringing the displacement to halt. 
In addition, depending of the values of X , Dsd can be a 
real number or a complex number corresponding to the 
displacement in the positive direction or the negative di- 
rection, respectively. Therefore, adding up the displace- 
ment for each time t, 



E 



\ 



E 



cos(6y 
2t+ 1 



D+ D (t)+iDs D (t), (9) 



where Dg D (t) and D^ D (t) is the total displacement in 
the positive and negative directions, respectively. From 
this the effective displacement after time t will be 



D SD (t)= D+(t) - D~ SD {t) 



0. 



(10) 



Thus, the spatial disorder in DTQW induces a strong lo- 
calization of the particle in position space. It should also 
be noted that a disordered operations on a small fraction 
of position space results only in a small displacements 
with time compared to the standard evolution (weak lo- 
calization regime). 

(b) Temporal disorder : Randomly assigning different 
coin operation, that is, t G {0, tt} for each step of the 
DTQ W evo lution introduces temporal disorder into the 
syste m 14 * 23 [ Therefore, the state after t step with tem- 
poral disorder will be 



t IT 



W x (0 t ) . . . ^(03^(02)^(01)1^). (11) 



For each position x at time t the differential equation 
form will be similar to Eq. Q with only a replacement of 
cos(0) by cos(#t), 



dt 2 



d 2 

cos(0 t )^ + 2[l-cos(0 t )] 



i>(x,t) = 0. (12) 



The displacement for each time t will be D t = y/cos(6t). 
Adding the displacement from each step with temporal 
disorder we get, 



Vcos(9 t ) = D+ D (t) + iDr D (t). 



(13) 



With random for each time t will be effective results in 
the displacement of 



Dtd{P) = abs 



D+ D (t) 



0. 



(14) 



From the preceding analysis we can conclude that with 
increase in time t the effective displacement will tend 
towards zero, inducing localization of the particle in po- 
sition space. 



(c) Spatio- Temporal disorder - Randomly assigning 
different coin operation for each position (spatial) and 
changing that configuration for each step (temporal) will 
induce a spatio-temporal disorder or fluctuating disorder 
in the DTQW evolution. The state after t step with 
spatio-temporal disorder will be 

|*t>S-T = W x (0 Xtt ) . . . ^(^, 3 )^(^,2)^(^,l)|^in) 

= S x [B(0 Xit ) (8) 1] . . . S x [B(0 xA ) l]|^ in ), (15) 

where B(0 Xj t) is the position and time dependent coin 
operation. The expression to describe the dynamics at 
time t will be same as Eq.[7| and changes for each time, 
that is X will be replaced by Xjt - The displacement for 
each time t will be, 



D s - 



TD 



E 



cos(0 Xit ) 



Adding up the displacement from each time t, 



(16) 



E 

t=i 



\ 



E 



cos(fl^) 
2t+ 1 



= D+_ TD (t)+iD- s _ TD (t), (17) 



From this the effective displacement after some time t 
will be 



Ds—td (f) 



D 



S-TD 



(t) 



o, 



(18) 



inducing localization of DTQW with spatio-temporal dis- 
ordered operations. 
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FIG. 1: (Color online) Probability distribution after 100 steps 
of ID standard quantum walk evolution (0 — 7r/4) and for 
evolutions with spatial, temporal and spatio-temporal disor- 
dered coin operations after 100 steps when the percentage of 
disorder in (a) and (b) is 20% and 100%, respectively. Spatial 
disorder shows a relatively stronger localization effect com- 
pared to the temporal and spatio-temporal disorder. 

In Fig{l] we show the probability distribution after 100 
steps of the standard DTQW evolution (0 = 7r/4) and 
the evolution with spatial, te mpora l and spatio-temporal 
disordered operations. In Fig. |l(a)| only 20% of the coin 
operations (0 X , t , and Xyt ) are randomly chosen for 
the evolution with remaining 80% of the operations with 
= 7r/4. Even a small fraction of disorder shows the 
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trend towards localization this can bee seen as a weak 
localization regime. In Fig. |l(b)| the coin operations (9 X , 
6t, and Xjt ) are randomly chosen for the complete evo- 
lution. Spatial disorder has a relatively stronger effect 
on the diffusion compared to the temporal and spatio- 
temporal disorder. 




Percentage of Disorder 



(a) 



(b) 



FIG. 2: (Color online) (a) Standard deviation as a function of 
step (t) for normal evolution with 9 — tt/4 and for evolutions 
with spatial, temporal and spatio-temporal disordered coin 
operations, (b) Standard deviation as a function of percent- 
age of disordered operation staring from the normal evolution 
with 9 = 7r/4 after 100 steps. For evolution with disorder, 
standard deviation does not show any noticeable increment 
with increase in steps showing the signature of localization 
and a significant decrease in standard deviation is seen with 
increase in percentage of disorder. 

In Fig.[2j we show the standard deviation obtained nu- 
merically for the DTQW with standard (9 = 7r/4), spa- 
tial, temporal and spatio-temporal evolutions. Fig. |2(a)| 
shows a significant increase in standard deviation as a 
function of steps (t) for standard DTQW evolution but 
for evolution with disorder, absence of noticeable incre- 
me nt wit h diorder shows the signature of localization. In 
Fig. |2(b)| standard deviation after 100 steps of walk as a 
function of percentage of disorder is shown. We can see 
a sudden decrease in standard deviation even for small 
increase in percentage of disorder. In all this, effect due 
to spatial disorder is stronger compared to the temporal 
and spatio-temporal disorder. 

Disorder and effect on entanglement - Entanglement, 
which is a very useful resource in quantum information 
processing is generated during the DTQW evolution. In 
an entangled system, noise or disorder results in decrease 
or death of entanglement but in our study the disorder 
introduced does not affect the unitarity of the evolution. 
Therefore, its effect on entanglement is not significantly 
large. In Fig[3]we show the effect of disorder on the degree 
of entanglement measured using von Neumann entropy, 
E(p) = — Tr(p c log p c ), where p c is the density matrix of 
the D TQW system after tracing out the position space. 
In Fig. [3(a)| de gree of entanglement as a function of time 
is shown and it is directly proportional to the size of the 
position space in which the particle is found in superpo- 
sition. Because of strong localization induced by spatial 
disorder the sites in which particle is seen in superpo- 
sition is relatively less when compared to the DTQW 
with = 7r/4 resulting in the decrease of entanglement. 



, — - — — 



20 40 60 80 100 




(a) 



(b) 



FIG. 3: (Color online) (a) Degree of entanglement as a func- 
tion of steps and (b) as a function of percentage of disorder 
(after 100 step) using von Neumann entropy as a measure 
for standard evolution of quantum walk and evolution with 
spatial, temporal and spatio-temporal disordered coin opera- 
tions. Spatial disorder suppresses the degree of entanglement 
whereas, temporal and spatio-temporal disorder enhances the 
entanglement. 



Though = 7r/4 spreads the distribution wide in position 
space, but the amplitude of the particle is largely concen- 
trated on a small number of position space which are at 
the extreme points in the position space. Therefore, even 
with localization around the origin the spread of ampli- 
tude in superposition of position space with temporal and 
spatio-tempo ral di sorder is large enhancing the entangle- 
ment. In Fig |3(b)| we show the degree of entanglement 
with increase in percentage of disorder and a similar ef- 
fect of decrease in entanglement with spatial disorder and 
enhancement is temporal and spatio-temporal disorder is 
seen. 

Localization in two- dimension - Two-state DTQW on 
a square lattice can be realized by evolving the parti- 
cle in one axis followed by the evolution in the other 
axis™ Alternatively, a two state walk on square lat- 
tice can be constructed using different Pauli basis sates 
as translational states for the two axis* 28 * 30 ! and we will 
use this scheme and study the effect of disorder in two- 
dimension. For convenience we will choose the eigen- 

states of the Pauli operator 03 ^ ^ 



-1 



t) and I |) 



as basis states for x— axis and eigenstates of <j\ = 



1+) = ^(1 t) + I D) and I-) = ^(| t) - I l» as ba- 
sis states for y— axis. In this scheme a coin operation 
is not necessary and each step of the walk compose of 
So,yS Xi0 , where S Xi0 = T, x , y (\ t)(t I ® |z - 1, y)(x, y\ + | I 
)<| I <g> \x + l,y)(x,y\) and S^o = E^d+X+I ®\x,y- 
l)(x,y\ + \-)(-\®\x,y + l)(x,y\). 

To introduce disorder it is necessary to introduce coin 
operation therefore, we will introduce coin operation af- 
ter evolution in each direction and the state after t step 
will be, 

\* 2 t d ) = [S 0i y(B y (9) t)S x ,o(B x (9) l)]^ m ), (19) 

where B x {9) = B(9) and B y (9) = cos(0)|+)(+| + 
sin(0)|+)(-| - sin(0)|-)(+| + cos(0)|-)(-|. In the same 
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FIG. 4: (Color online) Comparison of the Probability distri- 
bution after 50 steps of 2D standard quantum walk evolu- 
tion with (a) spatial disorder, (b) temporal, and (c) spatio- 
temporal disorder coin operations, (d) Degree of entangle- 
ment as a function of steps using von Neumann entropy as 
a measure for standard evolution of quantum walk and evo- 
lution with spatial, temporal and spatio-temporal disordered 
coin operations. We can see the localization of distribution 
for disordered evolutions and a small enhancement of entan- 
glement is seen for disordered evolution. 

way as we introduced disorder into the DTQW on a line 
we can introduce spatial, temporal and spatio-temporal 
disorder, by randomly choosing different G {0, tt} for 
each position, time and both position-time, respectively. 

The numerical evolution on a square lattice using dif- 
ferent form of disordered evolution operation is shown in 



Fig. [4] Although interference effect is seen in the distri- 
bution, we note that the localization of the probability 
distribution around the origin with all the three forms 
of disorder. Disorder on square lattice has a very small 
effect on the degree of entanglement when compared to 
the effect it had on the one dimensional DTQW system. 
However small it is, we can still note the enhancement 
of entanglement with all the forms of disorder in two- 
dimension. 

In conclusion, disorder induces localization of DTQW 
which normally diffuse quadratically faster when com- 
pared to the the classical random walk. Interestingly, 
the interference during the evolution is what plays a sig- 
nificant role for faster diffusion in normal DTQW evo- 
lution and for localization due to disordered evolution. 
Our study modelled using spatial, temporal and spatio- 
temporal disordered unitary operations in the form of 
coin operations had a noticeable effect on the degree of 
entanglement between the particle and position space. 
Interesting, disorder in general enhances the entangle- 
ment in both, one- an two-dimension except for spatial 
disorder in one-dimension where a small suppression of 
entanglement is seen. This opens up an important ques- 
tion for future, interplay between the disorder and en- 
tanglement. Anderson localization is a universal phe- 
nomenon in addition, it can also enhance the entangle- 
ment leaving open, both the negative and positive im- 
plications on its applications to algorithmic and to un- 
derstand the dynamics in various other quantum sys- 
tems. Randomized unitary operations can assist local- 
ization (storage) of quantum state in variety of physical 
systems and applications in quantum information pro- 
cessing. This also give more options to further explore 
topological phase, and understand physical process in na- 
ture. 
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